Pheromone-based Dynamic Coordination for Manufacturing System
نویسندگان
چکیده
Manufacturing enterprises must face increasingly difficult production environments. External factors such as varying product variants and varying quantities as well as internal factors such as reworking and resource breakdowns pose a high challenge for task allocation and control. Inspired by the similarity between ant foraging behavior model and task allocation in manufacturing system, a pheromone-based coordination mechanism for manufacturing system is proposed. The pheromone-based static and dynamic coordination algorithms for task allocation are given. Experimental results demonstrate that not only the relatively optimal processing costs but also balanced use of machines can be achieved by using the proposed algorithm, and that it has high adaptability to the disturbance from inside or outside of manufacturing system. Therefore, it provides a feasible new idea for dealing with an actual allocation problem of production tasks for manufacturing system.
منابع مشابه
Research on Co-ordination Method for Task Allocation
In this paper, a coordination method to solve task allocation problems in manufacturing system is proposed. inspired by the ability of the ants to establish the shortest route from their nests to the food source and back, researchers found out that these ants secrete a substance called ‘pheromone’ and use its trails as a medium for communicating information among each other. The pheromone-based...
متن کاملBio-inspired and pheromone-based shop-floor control
Autonomous control means the decentralized coordination of intelligent logistic objects and the routing through a logistic system by the intelligent parts themselves. This paper shows the application of a pheromone-based autonomous control method to a matrix model of a shop floor and compares the performance to an earlier developed method in different dynamic demand situations. The discrete eve...
متن کاملImpact of queuing theory and alternative process routings on machine busy time in a dynamic cellular manufacturing system
A new mathematical model based on the alternative process routings in presence of a queuing system in a dynamic cellular manufacturing system has been proposed in this paper.This model integrates two problems of cell formation and inter-cell layout and also an efficiency factor which is defined for minimizing the cell load variation through the maximizing the busy time for all machine types. In...
متن کاملSelf-Organising in Multi-agent Coordination and Control Using Stigmergy
In order to cope with today’s dynamic environment the described manufacturing control system is designed as a self-organising multi-agent system. The design of this novel system implements the PROSA reference architecture [12]. Coordination among agents is done indirectly through a pheromone-based dissipative field as is done by social insects in coordinating their behaviour. In this case, our ...
متن کاملÊêøùöò Öóñ Ììì Òø Ëýòøøøøøø Ó×ý×øøñ× Óö Ååòùùùùøùööòò Óòøöóð
The synthetic ecosystems approach attempts to adopt basic principles of natural ecosystems in the design of multiagent systems. Natural agent systems like insect colonies are fascinating in that they are robust, exible, and adaptive. Made up of millions of very simple entities, these systems express a highly complex and coordinated global behavior. There are several branches in di erent science...
متن کامل